Annual Subject Index: 1995 


Aggregation techniques 
stochastic petri nets, process algebras 600 
AI systems 
real-time, applying imprecise computation 434 
Algebra 
for structured text search, framework for implementation 43 
Algorithm 
hardware-oriented priority queue, tagged up/down sorter 
695 
performance of work-optimal 
algorithms, coated meshes 801 
construction, double-ended priority queues 818 
deadlock detection, stochastic petri net analysis, 717 
Alphabets 
large, practical length-limited coding 339 
Analysis 
complex safety critical systems 765 
probabilistic error checking procedures on storage systems 
348 
Architecture 
shared memory, hierarchical and directory-based 207 


PRAM simulation 


Binary decision diagrams 
HOL derived rule 162 
Bipartite 
graph matching, associative-commutative matching 381 
B'"* tree 
degradable periodic data reorganization 245 
Branch prediction 
periodic adaptive, application in superscalar processing in 
Prolog 457 


C-ODA project 

journals database, 

representation 670 

Calculator 

new, why it is necessary 418 
Calculus 

m, stochastic 578 
Coding 

practical length-limited, large alphabets 339 
Complex systems 

refinement, Temporal Agent Model 785 
Compositional construction 

SWN models 612 
Computation 

applying imprecise, real-time AI systems 434 
Computer architects 

flexible toolset, HASE 755 
Computer Board 

1966-1991, computing in British universities 822 
Condition generator 

mechanical verification 131 
Control theory 

optimization 734 
Critical 

information systems 413 
‘cross’ rectangle 

intersection problem 227 


SGML documents into ODA 


Data parallelism 
symmetries 365 
Data reorganization 
periodic, degradable B’”*-tree 245 
Database systems 
distributed systems, concurrency control for  time- 
constrained transactions 704 
transaction, petri net analysis of deadlock detection 
algorithms 717 
Database 
journals, SGML, C-ODA project 670 
long-duration transactions, effect of failures 471 
Decomposition technique 
time-scale, process algebras 566 
Design 
digital system, an engineering approach 101 
real-time system framework, distributed pipeline scheduling 
271 
tracking changes with formal machine-checked proof 91 
Deterministic branching 
characterization of immediate actions in SPA 530 
Digital system 
design, an engineering approach 101 
Directory 
hierarchical, shared memory architecture 207 
Discs 
two-headed, non-linear, time to travel 811 
Distributed algorithms 
mechanical verification of in higher-order logic 152 
Distributed databases 
concurrency control for time-constrained transactions 704 
Distributed systems 
hierarchical protocol for decentralizing information 
dissemination 57 
securing causal relationships 633 
Duration calculus 
optimization of hybrid systems 734 


Embedded software 

rigorous verification, graphical programming paradigm 30] 
Embedding 

meshes and trees 71 
EMPA 

distributed semantics, stochastic contextual nets 492 


Functional data model 
incomplete information 31 
FunZ 
intermediate specification language 193 


Graph matching 
bipartite, associative-commutative matching 381 
Graphical programming paradigm 
exploiting to facilitate rigorous verification of embedded 
software 301 
Graphical visualization 
tools for parallel programming 658 


HASE 
flexible toolset, computer architects 755 
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Browne, R. F. 71 
Burkowsk1, F. J. 43 
Busi, N. 492 


CAMPBELL-KELLY, M. 400 
Carver, D. L. 193 
CHATTERJEE, S. 271 


CuEeNn, I.-R. 245, 348, 434, 717 


CHEN, J. 818 

Cuou, C.-T. 152 
Cuuna, C.-P. 457 
CrarKE, C. L. A. 43 
Connor, R. C. H. 1 
Cormack, G. V. 43 
Currig, E. 471 
Curzon, P. 91 
Cutts, Q. I. 1 


Dawson, S. 286 
DEIGHTON, K. 811 
Duonpul, M. K. 237 
DunstTAN, V. S. 1 


Eker, S. M. 381 
Everep, M. 181 


GeErRORD J. 253 
S. 489 
Gong, L. 633 
Gorrierli, R. 492 
GRAHAM, B. T. 695 
Gunter, E. 142 


HALAna, W. A. 301 
Harrison, J. 162 
Harrison, P. 510 
Haverkort, B. R. 521 
He, W. 734 

HERMANNS, H. 530 
Heywoop, P. E. 755 
Hiitston, J. 489, 510, 566 
Ho ton, D. R. W. 542 
Homeler, P. V. 131 


Howe F. W. 755 
S.-L. 704 


IppeTT, R. N. 755 


JAHANIAN, F. 286 
JIANG, Y.-D. 355 


KapeELios, V. 227 
KATOEN, J.-P. 552 
KIERONSKA, D. 207 
Kina, P. J. H. 31 
Kirpy, G. N.C. 1 
KIRSTEIN, P. 670 
KOLLING, M. 181 
Koster, C. H. A. 691 
KrAmer, B. 301 
Kumar, M. J. 207 
Kumar, R. 111 


Lam, K.-Y. 704 
LANGERAK, R. 552 
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ManarayJ, S. 142 
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Moore, S. W. 695 
Morrison, R. 1 
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Pitt, D. 777 
PriAMI, C. 578 
PuLmaN, S. G. 310 


Reiter, M. 633 
RETTELBACH, M. 530, 590 
RrpAupo, M. 600 
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Tana, S. 111 
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VAN DER WEIDE, Th. P. 691 
VAUGHAN, J. G. 57 
VENKATESH, S. 207 
VERDON, F. P. 822 
VON WRIGHT, J. 171 
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Weiss, T. 530 
WELLS, M. 822 
WIERINGA, R. J. 17 
WILson, S. P. 765 
Wo J. G. 253 
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Higher-order logic 
mechanical verification of distributed algorithms 152 
representing proofs in HOL 171 

HOL 
derived rule, binary decision diagrams 162 
LCF examples 121 
ML module system 142 
representing higher-order logic proofs 171 

Hybrid systems 
optimization 734 

Hypercubes 

efficient parallel k-set chain range-join 217 


ICE 

evolution of the British mainframe 400 
Incomplete information 

functional data model 31 
Information retrieval 

counterfactual conditional logic 643 
Information systems 

becoming critical 413 
Information 

dissemination in distributed systems, hierarchical protocol 

57 

Intersection 

probiem, ‘cross’ rectangle 227 


Language 
complex real-time systems 319 
controlling the production of specifications in natural 
language 310 
FunZ, intermediate specification language 193 
object invocation, object-oriented language definition 181 
Temporal Agent Model, refinement calculus 785 
LCF 
examples in HOL 121 
Logic theorem 
higher order, proving, applications 89 


m-way graph 
partitioning problem 237 
Mainframe 
evolution of British, ICL 400 
Manipulation 
signature files, parametric weighted filter 478 
Markov models 
probabilistic evaluation of high-level specified 521 
Markovian process algebra 
models, quasi-reversible structures 510 
probabilistic branching 590 
Mechanical verification 
distributed algorithms, higher-order logic 152 
Merging 
in-place merging of sequences 681 
ML module system 
studying in HOL 142 
Modelling methods 
combining static and dynamic, comparison of four 
methods 17 


Networks 
chordal ring, embedding of meshes and trees 71 


Object-oriented 
approaches in formal specification 777 
language definition, flexible object invocation language 181 


Parallel programming 

a graphical visualization, Visputer 658 
Partitioning 

problem, m-way graph 237 
PEPA 

specification, industrial production cell 542 
Performance analysis 

cluster-based PPMB multiprocessor systems 355 
Performance modelling 

application of process algebras 489 
Persistent linkage 

exploiting in software engineering environments | 
Petri net 

analysis of deadlock detection algorithms 717 
Pipeline conflicts 

RISC 

formal specification and verification techniques 111 
PRAM 

simulation algorithms on coated meshes 801 
Priority queues 

double-ended, construction algorithm 818 

hardware-oriented algorithm, tagged up/down sorter 695 
Probabilistic error checking procedures 

on storage systems, analysis 348 
Probability mass 

in search of, Markov models 521 
Process algebra 

application to performance modelling 489 

Markovian, probabilistic branching 590 

stochastic causality-based 552 

stochastic, time-scale decomposition technique 566 

stochastic, towards a product form solution 622 

stochastic, petri nets, aggregation techniques 600 
Production cell 

industrial, PEPA specification 542 
Prolog 

superscalar processing, periodic adaptive branch prediction 

457 

Protocols 

dependable distributed, probing and fault injection 286 
Proving 

higher order logic theorem 89 


Quasi-reversible structures 
Markovian process algebra models 510 


Real-time systems 
scheduling-oriented models 443 
AI systems, applying imprecise computation 434 
RISC 
pipeline conflicts, specification and verification techniques 
111 
safety critical systems 
integrated analysis 765 
Scheduling 
distributed pipeline, distributed and heterogeneous real-time 
system design framework 271 
Search trees 
random, hairy 691 
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Seek arm 
two-headed, non-linear discs 811 
Sequences 
optimal stable in-place merging 681 
SGML 
journals database, C-ODA project 670 
Signature files 
efficient dynamic manipulation, parametric weighted filter 
478 
Software engineering 
environments, exploiting persistent linkage 1 
SP 
what is it, a reply 253 
SPA 
characterization of immediate actions, deterministic branch- 
ing 530 
Specifications 
controlling the production in natural language 310 
Stochastic contextual nets 
distributed semantics for EMPA 492 
Stochastic 
m-calculus 578 
Structured text search 
algebra, framework for implementation 43 
Superscalar processing 
Prolog, periodic adaptive branch prediction 457 
SWN models 
compositional construction 612 
Symmetries 
data parallelism 365 


Systems 
complex real-time, language 319 
distributed and heterogeneous real-time design framework, 
distributed pipeline scheduling 271 
cluster-based PPMB multiprocessor, performance analysis 
355 
real-time, scheduling-oriented models 443 


storage, analysis of probabilistic error checking procedures 
348 


Temporal Agent Model 
refinement of complex systems 785 
Toolsets 
HASE, computer architects 755 
Transactions 
concurrency control for time-constrained, distributed data- 
base systems 704 
long-duration database, effect of failures 471 
Trees 
random search, AVL, Fibonacci, 2—3 691 


Universities 
British, The Computer Board 822 


Verification 
mechanical, condition generator 131 
Visputer 
graphical visualization tools for parallel programming 658 


Weighted filter 
parametric, dynamic manipulation of signature files 478 
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